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Abstract. Let : be a dominant rational map. 

\ The dynamical degree of Lp is the quantity 5,^ — lim(deg v?")^/". 

When (p is defined over Q, we define the arithmetic degree of a 
point P e P^((Q)) to be a^(P) = lim sup /(,(</7"(P)) and the ca- 
nonical height of P to be h^{P) = limsup(5^"n^^=f /i(</7"(P)) for 
an appropriately chosen In this article we begin by proving 
some elementary relations and making some deep conjectures re- 
lating a^p{P), h^{P), and the Zariski density of the orbit 0^{P) 
of P. We then prove our conjectures for monomial maps. 
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1. Introduction 

Let if : P'^ ---»• be a dominant rational map, that is, a map given 
by homogeneous polynomials tpQ, . . . ,(pi^ oi the same degree having no 
common nontrivial factors. The map </? is called algebraically stable [27] 
if 

deg{(p") = (deg(/?)" for all n > 1. 

Examples of algebraically stable maps include morphisms and regular 
affine automorphisms. 

In this paper we are principally concerned with the geometry and 
arithmetic of maps that are not algebraically stable. The (first) dy- 
namical degree of </? is defined by 

5^^ hm (deg((^"))'/", 

and is sometimes called the algebraic entropy of (p; see [12]. The 

extent to which differs from deg{(p) is a rough measure of the failure 
of (p to be algebraically stable. Dynamical degrees were initially stud- 
ied by Russakovskii and Shiffman [53] and Arnol'd [5] in the 1990s, 
and they have since attracted considerable attention; see for exam- 
ple [8, 10, 11, 18, 22, 23, 24, 26, 33, 44, 43, 45, 47, 61]. Bellon and Vial- 
let [12] conjectured that 5^ is an algebraic integer, while Hasselblatt 
and Propp [33] (see also [10]) proved that the sequence dcg((/9") may 
be quite irregular in the sense that the power series X^„>o dGg((^")T" 
need not be a rational function. 

The primary objectives of this paper are to study an arithmetic ana- 
logue of the dynamical degree and to define an associated canonical 
height function for dominant rational maps. In this introduction we 
make a number of conjectures, which we will prove for monomial maps. 

So we now assume that ip is defined over Q, and we consider the 
iterates of (p apphed to points in P^(Q). Let 

h : P^(Q) ^ [0, oo) 

denote the usual Weil height; see, e.g., [14, 34, 41, 57, 58] for definitions 
and basic properties of h. An elementary triangle inequality estimate 

shows that h(^ip'^{P)) <^ (dcgy?)". For points P G P^(Q) whose or- 
bit 0^{P) is disjoint from the indeterminacy locus Z[(p) of (p, we define 
the arithmetic degree of ip at P to be the quantity 

a^{P) = limsup/i((^"(P))^^". 

n—^oo 

We note that since h{P) is, roughly, the information-theoretic con- 
tent of P, it is reasonable to say that log q;<^(P) measures the arithmetic 
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entropy of the orbit 0^{P). It is not liard to show (Proposition 12) 
that 

a^{P) < (1) 
The fact that (1) may be a strict inequahty reflects that fact that some 
orbits capture only a part of the complexity of the map (p. Our first 
conjecture describes a sufficient condition for equality. 
We set the notation 

P^(Q)v, = {P^ P^(Q) such that 0^{P) n Z{^) = 0}. 

We remark that P^(Q)<^ is Zariski dense in P^, although the proof is 
not easy; see for example [3] . 

Conjecture 1. Let ip : --^ P^ be a dominant rational map defined 
over Q. 

(a) The set 

{a^(P) : P e P^(Q)4 

is a finite set of algebraic integers. 

(b) Let P G P^(Q)(p be a point such that 0^{P) is Zariski dense in ¥^ . 
Then a^{P) = 6^^. 

In Section 7 we prove Conjecture 1 for monomial maps on P^. 

As noted earlier, a major objective of this paper is to define and study 
canonical heights for general dominant rational maps. We recall [17, 57] 
that if (p : P^ — ?> P^ is a morphism of degree d >2, then the canonical 
height associated to ip is the function 

: P^(Q) [0,oo), h^(P) = lim l/,((^-(P)). 

n->oo a 

The canonical height for a morphism is characterized by the properties 

h^{P) = h{P) + 0(1) and K{p{P)) = dh^{P), 

from which one easily deduces that 

P e PrePer(v9) <^=^ h^{P) = 0. 

For general dominant rational maps we have deg((^") ~ S^, so it is 
natural to look at 

but the approximation deg{p'^) ~ S^^ is insufficiently precise. For ex- 
ample, the map p{x,y) = {x'^y,y'^) satisfies deg{p"') = rf" + nd"''^, 
so deg(<^'^) grows faster than = d". This leads us to make the fol- 
lowing conjecture (cf. [33]), which will provide the required correction 
factor. 
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Conjecture 2. Let tp : P'^ --■> be a dominant rational map. Then 
the infimum 

<, = inf{<>0:s,^%!^<oo 

exists and is an integer satisfying < i^^ < N . 

We note that Conjecture 2 is really three conjectures, first that 
deg((^") grows at most polynomially in n, second that the growth 
rate is essentially for an integer £, and third that i is between 
and N. As noted by the referee, a bold person might even conjec- 
ture that deg(</?"') x which would preclude for example the ap- 
pearence of powers of logn in the growth rate. See Section 2.1 for a 
further discussion of Conjecture 2. 

Definition. With notation as above, the canonical height of P & 
'^^{Q)'P with respect to (p is 

/.,(P)=limsup-i^/.(^»(P)). 

We note that the limsup is necessary, since it is easy to construct 
examples for which the limit diverges by oscillation; see Example 14. 
Also, it is easy to check (Proposition 19) that 

h^{^{P))^5X{P)- 

If > 1, we suspect that h^{P) is finite, and we prove that this holds 
for monomial maps (Proposition 25). However, if = 1, then it is 
possible to have i^p > 1 and hp{P) — oo, as we show in Example 17. 
It is not hard to prove that 

h^{P) > ^ a^{P) = 6^; (2) 

see Proposition 19(d). The converse to (2) is not true in general; see 
the discussion before the statement of Corollary 33. It would be very 
interesting to find general geometric conditions on (p that imply the 
converse of (2). We prove in Corollary 33 that the converse holds for 
monomial maps associated to diagonalizable matrices. 

A fundamental property of the canonical height for morphisms is that 
height zero characterizes points with finite orbit. (N.B. We always work 
over Q. The situation over function fields is subtler; see for example [7, 
13].) For any dominant rational map (p with 5,^ > 1 or > 0, we 
clearly have 

P e PrePer((^) =^ h^{P) = 0, 

but the converse is not true in general, since there may be subvarieties 
on which (p acts via lower degree. This leads to the following conjecture. 
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Conjecture 3. Let tp : P --^ P be a dominant rational map defined 
over Q with dynamical degree 5^^ > 1, and let P e P'^(Q)<^ he a point 
whose orbit 0^{P) is Zariski dense in P^. Then h^{P) > 0. 

We observe that Conjecture 3 and the elementary impUcation (2) 
imply Conjecture 1(b). 

The main theorem in this paper (Theorem 27) gives a geometric 
description of the set of points satisfying h^{P) = for monomial 
maps ip. Immediate corollaries include proofs of Conjectures 1 and 3 
for monomial maps. We also note that a strong form of Conjecture 2 
is true for monomial maps; this was proven independently by Lin [44] 
and Jonsson and Wulcan [36]. 

We recall that a monomial map is an endomorphism of the torus G^, 
i.e., a map 

^a:GZ^G^ 

of the form 

where A = (ajj) is an A^-by-A^ matrix with integer coefficients. The 
associated rational map cpA '■ — is dominant if det(74) 7^ 0. 
Hasselblatt and Propp [33] have shown that the dynamical degree of (pA 
is equal to the spectral radius of A, i.e., the magnitude of the largest 
eigenvalue of A. 

The following is a special case of our main theorem and its corollaries; 
see Section 7 for details. 

Theorem 4. Conjectures 1 and 3 are true for monomial maps. More 
precisely, let (pA be a monomial map with 5^^ > 1. 

(a) The arithmetic degrees of (pA satisfy 

{a^AP) -P^^ZiQ)} ^ {eigenvalues of A}. 

In particular, a^^P) is an algebraic integer for all P G G^(Q). 

(b) Let P e G^{Q) be a point with h^^P) = 0. Then O^P) is 
contained in a proper {possibly disconnected) algebraic subgroup 
ofGZ- 

(c) // the matrix A is diagonalizable over C, then 

h^P) = <^ q;^(P) < S^. 

(d) // the characteristic polynomial of the matrix A is irreducible over 
Q, then 

/i^(P) = <S=^ O^^P) is finite. 
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Theorem 4 is proven in Section 9 as a series of corollaries to The- 
orem 27, which is our main result. The proof of Theorem 27 uses 
a compactness argument, the product formula. Baker's theorem on 
linear-forms-in-logarithms, and a lot of linear algebra. In particular, 
Baker's theorem is needed to show the Gal(Q/ Q)-invariance of the set 
of Q-hnear relations on a set of log absolute values 

log||a;i||„,...,log||a;Ar||„, 

where the Xi are in Q and v e Mq is an (archimedean) absolute value 
on Q. 

We conclude the paper with two additional results. In Section 10 we 

use Kawaguchi's theory of canonical heights for regular affine automor- 
phisms to prove our conjectures for maps of this type, and in Section 11 
we generalize Conjecture 1 to dominant rational self-maps of arbitrary 
(nonsingular) varieties and prove that it is true for automorphisms of 
certain K3 surfaces. 

Addendum. While this paper was under review, a number of authors 
have written papers that grew out of the questions raised and results 
proven in this paper. We mention in particular a paper of Jonsson 
and Wulcan [37] in which they prove much of Conjectures 1 and 3 
for polynomial morphisms : — > of small topological degree, 
and a paper of Kawaguchi and the author [40] in which it is shown 
that a^{P) < holds for dominant rational self- maps of (normal) 
varieties. 

Remark. In the ArXiv version of this article, for the convenience of the 
reader we have an included an appendix giving further details about 
various elemenatry remarks and assertions. The appendix will not 
appear in the published version. 

Acknowledgements. The author thanks Charles Favre, Mattias Jonsson, 
Shu Kawaguchi, Jan-Li Lin, James Propp, Juan Rivera-Letelier, and 
Tom Ward for their helpful comments on the initial draft. The author 
also thanks Mattias Jonsson for pointing out that the converse to (2) 
docs not hold in general, Jan-Li Lin for showing the author the short 
proof of Lemma 22 (which improved the original proof that worked 
only over Q), and the referee for his careful reading of the manuscript 
and his/her many suggestions, including especially a simplification and 
generalization of the proof of Theorem 27 that eliminated the assump- 
tion that the matrix A be diagonalizable. 
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2.1. Growth rate of deg(<^"'). Conjecture 2 is related to questions 
raised by Hasselblatt and Propp [33] . In particular, they ask [33, Ques- 
tion 9.5] if the degree sequence deg((/9") can be simultaneously subex- 
ponential and superpolynomial. Conjecture 2 says that this cannot 
happen. They further ask [33, Question 9.6] if, whenever deg((^") is 
bounded by a power of n, must it grow essentially like for a non- 
negative integer i. Conjecture 2 says that this is true, so for example 
a growth rate of order y/n should not be possible. 

The classification results of Diller and Favre [22] can be used to show 
that Conjecture 2 is true for birational maps of having 6^p — 1. See 
also [11] for famihes of birational maps on having 6,^ — 1 and 1^ — 2, 
which shows that ^^p may be as large as the dimension. Lin [44] and 
Jonsson and Wulcan [36] have shown that a strong form of Conjecture 2 
holds for monomial maps; see Theorem 24. See also [15, 24, 25] for a 
proof that Conjecture 2 holds for certain rational maps of P^, including 
in particular all polynomial maps of A^. 

In general, it is very difficult to compute, or even to estimate, the 
value of the dynamical degree of a rational map in dimension greater 
than 2, since even on a computer one generally cannot compute the 
map </?" for moderate values of n. See [4, 8, 9] for some discussion of 
these issues and for the computation of 5^ for certain higher-dimen- 
sional maps. 

2.2. Canonical heights for regular afRne automorphisms. 

The theory of canonical heights for morphisms of P^ is well known 
and may be developed exactly as was done by Neron and Tate in their 
theory of canonical heights on abelian varieties; see for example [17] 
or [57, §3.4]. A regular affine automorphism [54] is an automorphism 
(f : — )■ whose extension to a rational map ip : ---»■ P^ satis- 
fies Z{ip)nZ{ip~^) = 0. Regular affine automorphisms are algebraically 
stable, i.e., = deg{ip)] see [54, Chapter 2]. Shu Kawaguchi has de- 
veloped a theory of canonical heights for such maps. Kawaguchi's con- 
struction is described in [38] and [57, Exercises 7.17-7.22], and the sub- 
tle height inequality needed to justify the construction is given in [39] 
and [42]. There is thus a satisfactory theory of canonical heights for 
regular affine automorphisms, and the present article may be viewed 
as a first step towards establishing an analogous theory for general 
dominant rational maps. 

2.3. The dynamical Manin— Mumford conjecture. The relation- 
ship between preperiodic points and canonical heights, and in particu- 
lar Conjecture 3, may have some bearing on the not-yet-precisely-for- 
mulated dynamical Manin-Mumford conjecture. A naive conjecture. 
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modeled after Zhang's conjecture for polarized morphisms, might say 
the following: Let ^p : P-^ P-^ be a dominant rational map with 
5^ > 1, and let X C P"^ be an irreducible subvariety. If PrcPcr(y?) n X 
is Zariski dense in X, then X is preperiodic. This naive statement 
is clearly false. For example, let ^ : P^ P^ be ip{[x,y,z]) = 
[x'^z,y^, z^] and take X — {x = y}. But some carefully formulated 
dynamical Manin-Mumford statements have been proven; see for ex- 
ample [28, 29]. Our hope is that the existence of a canonical height 
characterizing preperiodic points as being exactly those points having 
height zero might be a helpful tool for proving Manin-Mumford type 
results for more general maps. 



2.4. Integrability and arithmetic entropy. The relationship be- 
tween the degree growth of iterates of a rational map and the existence 
of invariant fibrations or more general geometric invariant structures is 
an area of intense activity in both the mathematical and the physics 
literatures. When an invariant structure of a specified type exists, one 
often says that the map is integrable, although there is not yet a pre- 
cise general definition of integrability. We refer the reader to [31] for 
a survey on integrability of discrete dynamical systems and for some 
(heuristic) methods of detecting integrability, including studying the 
cycle structure of the reduction of acting on P^(Fg) for varying fi- 
nite fields ¥g [50, 51, 52] and studying the growth rate of h[ip^[P)^ for 
rational or algebraic points P [1, 32, 35]. In particular, Halburd [32] de- 
fines a map (/? to be Diophantine integrable if h{ip'^{P)) grows no faster 
than polynomially in n for all rational (or all algebraic) points P. In 
our terminology, such orbits have arithmetic degree 1, equivalently, 
arithmetic entropy 0. We also mention Buium's beautiful arithmetic 
characterization [16] of Lattes maps (one-dimensional integrable maps) 
in terms of their mod p reductions. 



2.5. Another type of algebraic entropy. There is another notion 
of algebraic entropy defined for self-maps of topological groups with 
various additional structures, e.g., for locally compact abelian groups. 
See for example the papers [2, 30, 21, 49, 48, 60]. In particular, the 
paper [30] shows that the algebraic entropy of an endomorphism of a 
finite-dimensional rational vector space is the Mahler measure of the 
characteristic polynomial of the associated matrix, which is similar to 
results of Hasselblatt-Propp [33] and Lin [43, 44]. 
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3. The dynamical degree of a rational map 

Let ip : ---> be a dominant rational map of degree d. If ip 
is a morphism, then the degree of is simply d", but in general 
the degree of </?" may be strictly smaller than d^. The sequence of 
degrees (deg(/7"')„>i is both interesting and often surprisingly difficult 
to analyze. 

Definition. Let Lp : P^ P^ be a dominant rational map. The 
(first) dynamical degree of if is the quantity 

5^^ lim(deg(^")^/". 

n—i-oo 

Example 5. The iterates of the map 

v{[x,y,z]) = [yz,xy,z'^] 
are easily computed to be 

^''{[x,y,z]) = [x^"-^y^''z^^'^,x^^''y^"+\z^"+^] , 
where F„ is the n'th Fibonacci number. Hence 



5a, hm 

n— ^-oo 



1/n _ 1 + a/5 



is the golden ratio. We remark that (p is birational and regular, i.e., 
satisfies Z{ip) fl Z{ip^^) = 0, but it is not an affine automorphism. 

Example 6. The map 

ip:A^ — S-A^ (p(x,y,z) = {y,z,x + yz), 

is an affine automorphism, but it is not regular, since Z{(p) fl Z{lp^^) 
is a hue. An easy induction shows that deg{ip"') = Fn, so this map also 



has 



For the convenience of the reader, we recall the proof of the following 
well-known properties of the dynamical degree. 

Proposition 7. The limit defining the dynamical degree exists and 
satisfies 

5^ = inf(deg(^")^/". 

n>l 

Proof. We note that for any rational maps (p^t/j : — -> P^, we have 

deg((/?o'0) < (deg(/?)(degV'). (3) 
To ease notation, we let 

4 = logdeg((/7"). 
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We need to prove that the sequence dn/n converges and is equal to its 
infimum. Prom (3) we see that 

di+j < di + dj for all i and j. 

Fix an integer m and write n = mq + r with < r < m. Then 

dn dfYiq-Sf-T ^ Qdjji ~\~ dr C?^ 1 ^ df ^ d,ui ^ dr 

n n ~ n m 1 + r/mq n ~ m n 

Now take the limsup as n — )■ oo, keeping in mind that m is fixed and 
r < m, so dr is bounded. This gives 

V dn dm 

hmsup — < — . 
Taking the infimum over m shows that 

T dn . „ dm . „ dm 

hm sup — < mi — < hm mi — , 

n-^oo n m>l m m-^oo m 

and hence all three quantities must be equal. □ 

The dynamical degrees in Examples 5 and 6 are the golden ratio, 
which is an algebraic integer. This is a consequence of the fact that their 
degree sequences (deg </?"')n>i satisfy a linear recurrence with constant 
coefficients. It turns out that not all degree sequences satisfy such 
linear recurrences. For example, it is shown in [33] that the degree 
sequence for the map ip{x,y) = {xy'^,x~^y) does not satisfy a linear 
recurrence with constant coefficients, although it is still true that 5^ is 
an algebraic integer for this map. 

Conjecture 8. (Bellon-Viallet [12]) Let (p : — > be a domi- 
nant rational map defined over C. Then its dynamical degree 5^ is an 
algebraic integer. 

Example 9. If S^p > 1, then deg(<^"') grows roughly like 5^. One might 
ask if the growth rates are the same, but it can happen that the ratio 
{deg(f"')/6^ grows hke a power of n. For example, let d > 2 be an 
integer, and let ip : P^ --^ P^ be the dominant rational map given in 
affine coordinates by 

ip = (^XfX2, X2XS, • • • , X^_]^XAr, X^) . 

(This is an example of a monomial map; see Section 6.) It is easy to 
prove that 

deg((^") ^d- + nd^-' + Q d^-^ + . . . + J d-^+i. 
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Thus 

deg(v?") ^ 1 

so Conjecture 2 is true for this map with 5^ = d and £^ = N — 1. Trivial 
modifications of this example give maps with — d and with £^ equal 
to any integer between and — 1. 

Remark 10. We remark that more generally, a dominant rational 
map (/? : has N different associated dynamical degrees 

corresponding to its action on linear subspaces of various dimensions. 
Thus the k^^ dynamical degree of (p is the quantity 

5k,^ = limsup(deg((^'')*L)^^", 

n—^oo 

where L C P'^ is a generic linear subvariety of codimension k. These 
dynamical degrees were introduced in [53], and are computed for mono- 
mial maps in [26, 43]. 

For further material on the dynamical degree, see for example [5, 8, 
11, 12, 18, 19, 22, 23, 24, 26, 33, 44, 43, 45, 47, 53, 59] 



4. Arithmetic degree 

If (/? : P-^ — )■ P-^ is a morphism of degree d > 2 defined over Q 
and P ^ PrePer((^), then /i((^"(P)) grows like a multiple of d^, so in 

particular h(^(p"^(P)Y^^ — )■ as n — )■ oo. If is a rational map, but 
not a morphism, then h(^ip'\P)) may grow more slowly than d", which 
suggests (by analogy with dynamical degree) the following definition. 

Definition. Let (p : P^ ---^ P^ be a dominant rational map defined 
over Q, and let P e P'^(Q)^. The arithmetic degree of (p at P is the 
quantity 

a^{P) = limsup/i((/?"(P))^^". 

n—^oo 

(If /i((/9"(P)) = for all sufficiently large n, which can only happen 
if P G PrcPcr((/9), then by convention we set a<^(P) = 1.) 

Example 11. Consider the map given in affine coordinates by 

'P(x,y,z) = (xy,y,z^). 

Then 
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SO 5^p = 2, since the 2;-coordinate dominates the degree of 99". However, 
if we consider a point of the form P — {x, y, Q with ^ a root of unity, 
then 

h{v-{x,y,0)<h{x) + nh{y), 

so a^(P) = 1. Thus aip{P) = 1 on a countable union of two-dimen- 
sional hyperplanes of P^. These hyperplanes are preperiodic for (p. 

We now show that a^{P) < 5^. 

Proposition 12. Let ip : P'^ P^ be a dominant rational map of 
degree d>2 defined over Q, and let P e P^(Q)(^. Then 

oiip{P) < S^. 

Proof. A standard triangle inequality estimate says that 

h{ipiQ)) <dh{Q) + 0^il). (4) 
We start with a telescoping sum inequality computation. 

n 

h{(p''{P)) - d^'hiP) = [H'P'(P)) - dh{<p'~\P))] 

i=l 
n 

< sup {h{^(Q)) - dh(Q)} 

i=i 



<Y,d''~^0^{l) from (4), 



i=l 



Thus there is a constant C{(fi, P), depending as indicated on (p and P, 
such that 

h{ip''iP)) < C{ip, P)(deg(^)" for all n>l. (5) 

For each integer k > 1, we write dk — deg{(fi'^). Applying (5) to the 
map (f^ yields 

h{ip''''{p)) < c((^^p)(deg(^'=)". 

Hence 

]imsuph{ip''''{P)Y^"^ < limsupC((^\P)^/"'=(deg(^'=)^/'= = (deg 

(6) 

We next show that a^{P) can be computed using the subsequence 
of iterates (v5"''^)n>i- To see this, we estimate 

(P) = lim sup /i ((^"^ (P) ) '^"^ 
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l/{nk+i) 



= limsup max /i((/3"^+*(P)) 



/ \ l/{nk+i) 

< limsup meix{d'hU'\P)) + from (4), 

n-*-oo 0<i<fe \ / 

< limsup(d'=-'/i(^"'=(P)) + 0{d'')) 
= limsup/i((^"'^(P))'/''*^ 

n— >oo 

< q;<^(P) by definition of aip{P). 

This proves that for any integer k > 2, the arithmetic degree of P can 
be computed as 

a^{P) = hmsup/i((^"'=(P))'/"'. (7) 



n— >-oo 



Combining (6) and (7) gives 

This estimate holds for all A; > 1, so letting A; — >■ oo gives the desired 
result a^{P) < 5^. □ 

Question 13. If P G PrePer(<^), then a^{P) = 1, while Proposition 12 
says that a^{P) < 6^. The arithmetic degree can thus be used to 
stratify the points in P^(Q). Conjecture 1(a) says that a(^(P) takes 
on only finitely many values. What do sets of the form 

{gGP^(Q)^:a^(g) = a^(P)} (8) 

look like for the finitely many possible values of a^{P)'? 

5. Canonical heights for dominant rational maps 

In this section we define and study basic properties of canonical 
heights for general dominant rational maps. Later we give refined re- 
sults for monomial maps. 

Definition. Let ip : be a dominant rational map defined 

over Q with dynamical degree 5^ and associated quantity as defined 
in Conjecture 2. Assume that 6^ > 1. Let P G P^(Q)(^. The canonical 
height of P {relative to ip) is the quantity 

/.,(P)= limsup -i^/.(^"(P)). 

We give an example to show that the limsup is necessary in the 
definition of the canonical height. 
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Example 14. Let d > 2 be an integer, and let 99 : --->• be the 
map (f{x,y) — {x~^ , y"''') . In homogeneous coordinates, we have 



if n is even, 
if n is odd. 



Thus deg^ip'^) = if n is even, and deg((/3") = 2(i" if n is odd, so in 
particular — d and i^^ = 0. 

We now consider points P — (x, y) e with 7^ 0. Then 



logmax{|a;|, ||/|} if ti is even, 
log(|a;|/|) if n is odd. 



Thus the sequence d^"'h(^(p"'{P)) does not have a limit (unless |a;| = 1 
or \y\ = 1). 

Question 15. Is it true that the sequence n~^'^S~"'h{ip"'{P)) has only 
finitely many accumulation points in M U {cxd}? 

Our next example shows that the n^*^ factor in the definition of 
is necessary if we want the canonical height to be finite. 

Example 16. Consider the map ip{[l,x,y]) = [l,x'^y,y'^] with d > 2. 
Then 



-1 rf" d" 



so 



= hm (d" + nd"-^)^/" = d and = 1. 

n— >oo 

Then for integers x and y with xy ^ 0, we have 
a;, I/]) = limsupn~^(i~"/i 



limsupn "log 



1 



1 



lim sup I — log \x\ + — log 1 = 3 log \y 



n 



d 



d 



Unfortunately, as the next example shows, the assumption that > 
does not suffice to imply that h^p{P) is finite. 

Example 17. Let : P^ ^. P^ be the map given in affine coordinates 
by 

y, z) = {xy + xz,y + z, z). 

Then 

V'^{x,y,z) = {x{y + z){y + 2z) ■ ■ ■ {y + nz),y + nz, z) , 
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SO 

deg(</7"') = n + 1, S^^l, and £^ = 1. 
On the other hand, we have 

/i(^"(l,0,l)) _h{n\,n,l) _log(n!) 



logn as n ^ oo. 



Hence for this example we have 0, 1) = oo. 

Question 18. If > 1, is it true that the canonical height h^{P) is 
finite? Example 17 shows that the answer is negative if 5,^ = 1, even if 
we require that > 0. 

In Section 6 we prove that Question 18 has an affirmative answer for 
monomial maps; see Proposition 25. 

Proposition 19. The canonical height has the following properties: 

(a) < h^{P) < oo. 

(b) h^{cp{P))=6XiP)- 

(c) IfPe PrePer(v9), then h^{P) = 0. 

(d) Ifh^iP) > 0, then a^{P) = 6^. 

Proof, (a) This is obvious, since the height /i is a non-negative function, 
(b) We compute 

h^i^^iP)) = ]imsup -^h{ip^+\P)) 



= S^h^iP). 

(c) If P is prcperiodic, then h(ip^{P)) takes on only finitely many 
values, so it is immediate from the defintion of h^ that h^{P) — 0. 

(d) We are assuming that h^{P) > 0, and by definition h^{P) is the 
hmsup of n'^f5~'^h{(p^{P)), so we can find an infinite sequence M of 
positive integers such that 



n 

It follows that 



-^^5-"/i((/?"(P)) > \h^{P) > for all neU. 



(1 \ 
r^^^^l ■ MP) = ^<P- 
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But we know from Proposition 12 that a^{P) < for every dominant 
rational map (p, so this proves that a^{P) —5^. □ 

Remark 20. The imphcation 

P e PrePer((^) =^ h^{P) = 

in Proposition 19(c) is trivial, but for applications one generally wants 
to know that the opposite implication holds, at least off of an explicitly 
described exceptional set. One way to prove the opposite implication 
is to show that h^{P) is equal to h{P) + 0(1), or at least satisfies 
h^{P) X h{P), again off of an exceptional set.^ Prom such an estimate, 
it immediately follows that 

h^{p) = o =^ = 5;h^{p) = h^i^^p)) 

=^ h{^'\P))>^0 

Oip{P) is a set of bounded height, 
=^ Oip{P) is a finite set. 

When (f is a birational map, another method used to prove the re- 
verse implication is to use an estimate of the form 

C,h{ip{P)) + C2h{ip-\P)) > C^h{P) + 0(1); 

see for example [20, 38, 39, 42, 46, 55, 56] for results of this type for 
regular affine automorphisms. 

Corollary 31 says that the reverse implication 

h^(P) = =^ P e PrePer((^) 

is true for a certain (large) class of monomial maps on P^, but the 
proof is not via an estimate h^{P) x ^(-P)- 



6. Monomial maps and canonical heights 

A monomial map is an endomorphism of the torus G^. Embed- 
ding in P^, monomial maps induce rational self- maps of P^. In 
this section we study the geometry of iteration of these maps and prove 
that the canonical height is finite. We begin with a formal definition 
which sets the notation that we will use throughout the rest of this 
article. 



For nonnegative functions F and G, we write f x G to mean that there are 
positive constants ci, C2, C3, C4 such that ciF{x) — C2 < G{x) < csF{x) + C4. 
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Definition. We write Mat^(Z) for the set of N-hy-N matrices with 
integer coefficients and nonzero determinant. To each matrix A e 
Mat]!^(Z) we associate the monomial map (fA '■ — > given by the 
formula 

(fiA{Xi, . . .,Xn) = 

We call ipA the monomial map associated to A. We note that ipA induces 
a rational map ipA '■ P'^ --^ P^- We denote the spectral radius of A by 

p{A) — max||A| : A e C is an eigenvalue for A}. 

It is immediate from the definition that if A, S G Mat^(Z) are ma- 
trices with associated monomial maps if a and then 

^AB{P)^{ipAO^B){P) and ipAMP)^VA{P)-VB{P). (9) 

Proposition 21. Let A e Mat]!^(Z) &e a matrix with associated mono- 
mial m,ap if A- 

(a) p{A) > 1. 

(b) p{A) = 1 if and only if all of the eigenvalues of A are roots of unity, 
which is equivalent to {A"^ — /)" = for some positive integers m 
and n. 

(c) (Hasselblatt-Propp [33]; see also [43]) The dynamical degree ofipA 
is equal to its spectral radius, 

S^^=p{A). 

(d) // none of the eigenvalues of A are roots of unity, then the set of 
prepenodic points of ipA in G^(C) is 

PrcPcr(v9A) = G^(Q)tors, 

where the torsion subgroup G^(Q)tors 'is the set of points whose 
coordinates are roots of unity. 

Proof. Let Ai, . . . , Aat be the eigenvalues of A, labeled so that |Ai| = 
p{A). The product A1A2 • • • Aat of the eigenvalues equals det(74), which 
is a non-zero integer, so certainly |Ai| > 1. This proves (a) 

If p{A) = 1, then for every i, the algebraic integer Aj has the prop- 
erty that all of its Galois conjugates are in the closed unit circle. It 
follows from Kronecker's theorem [57, Theorem 3.8] that Aj is a root 
of unity. Thus all of the eigenvalues of A are roots of unity, so A is 
quasi-unipotent. Conversely, if A is quasi- unipotent, then its charac- 
teristic polynomial divides (T" — I)*" for some n > 1 and m > 1, so 
the eigenvalues of A are roots of unity, hence have absolute value equal 
to 1. This proves the first part of (b), and the second part is easy. 
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The fact that = p{A) is due to Hasselblatt and Propp [33, The- 
orem 6.2], which gives (c). 

Finally, for (d), we use (9) to see that 

Thus (b) and the following lemma complete the proof of (d). □ 

Lemma 22. Let B G Mat^(Z) he a matrix with det(i?) ^ 0, and 
suppose that a point P G G^(C) satisfies 

MP) = 1- 

Then every coordinate of P is a root of unity. 

Proof. For notational clarity, we write e = (1, 1, . . . , 1) for the identity 

element of G^(C), so our assumption is that (fB{P) = e. Let A = 
det{B), and let C = B"^^ be the adjoint matrix, so CB = A/jv- Then 

e = (/7c (e) = </7c o Vb{P) = <Pcb{P) = <Pain{P)- 

Hence every coordinate of P is a A^'^-root of unity. [I thank Jan-Li Lin 
(private communication) for showing me this proof. More generally, 
for any B G MatAr(Z), the map (pB is an endomorphism of G^, so 
its kernel is an algebraic subgroup with codimension equal to the rank 
of B.] □ 

Remark 23. The restriction in Proposition 21(d) that A has no eigen- 
values that are roots of unity is necessary, as is seen for example from 
the map 

(p{x, y) = {x^y^'", x''y^~^) associated to the matrix A= {l\Zl) ■ 

Then 1 is an eigenvalue of A, and (p{t,t) = {t,t), so {t,t) is a fixed 
point for every t. 

Lin, Jonsson, and Wulcan have proven a strengthened version of 
Conjecture 2 for monomial maps. 

Theorem 24. (Lin [44, Theorem 6.2], Jonsson- Wulcan [36]) Let A G 
Mat^(Z), let If A be the associated monomial map, and let i{A) + 1 
be the dimension of the largest Jordan block of A among those blocks 
corresponding to eigenvalues of maximal absolute value. Then 

deg((/?l) X n^(^V(^)" for all n>l, (10) 

where the implied constants depend only on A. In particular, i{A) is 
an integer satisfying < i{A) < N. 
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Lin proves Theorem 24 by extending tlic degree map A i— )■ deg{ipA) 
to a function on Mat^(R), showing that the resulting function is more- 
or-less a norm, and using a compactness argument. We can use Theo- 
rem 24 and an elementary argument to prove that the canonical height 
for monomial maps is finite. 

Proposition 25. Let ipA be a monomial map associated to a ma- 
trix A e Mat]!^(Z) with either p{A) > or £{A) > 0, where p{A) is 
the spectral radius of A and i{A) is as in the statement of Theorem 24. 
Then there is a constant C{A) such that 

Ka{P) < C{A)h{P) for all P e G^(Q). 

In particular, the canonical height h^^ (P) is finite. 

Proof. Theorem 24 and the definition of dynamical degree imply that 
Sip — p{A) and £^ = i{A), so the definition of the canonical height 
becomes 

h,AP) = limsup (11) 

For a matrix C = (qj) G MatAr(C), we write ||C||oo for the sup- 
norm max|cij|. An elementary triangle inequality estimate (cf. [44, 
Lemma 6.4]) gives 

P"||oo < n^(^V(^)"- (12) 
(In fact, p"||oo X n^(^)p(^)".) 
We write 

^"=(%-(^))i<„<^, 

and we let 

P = (xi, . . . ,X7v) and (^^^(P) = . . . , i/at). 

Then 

/i((^"(P)) = V max log+ Ill/ill^ 



l<i<N 
vEMk 



N 



veMK I i=i 

< iV||^"||oo max log+||a;i||„ 



l<i<N 



< n^(^V(^)"^(^) from (12), 

where the implied constant depends on N and A, but is independent 
of n and P. This inequality shows that the limsup in (11) is finite and 
bounded by a constant multiple of h{P). □ 



20 



JOSEPH H. SILVERMAN 



Remark 26. We note that 

for any roots of unity (i, . . . ,(n- In particular, the set of points satis- 
fying h^^ (P) = is invariant under multiplying the coordinates of the 
points by roots of unity. 

7. Points of canonical height zero for monomial maps 

It is a trivial fact (Proposition 19(c)) that preperiodic points have 
canonical height zero. The converse is not true in full generality, and 
it can be quite delicate to determine the set of points having canonical 
height zero. In this section we prove, among other things, that the 
converse is true for monomial maps whose associated matrix has irre- 
ducible characteristic polynomial. We start with a general result which 
says that for monomial maps, the set of points of canonical height zero 
lies in a proper algebraic subgroup. 

Definition. Let A G GLjv(Q). A Jordan subspace for A is an A- 
invariant subspace of corresponding to a single Jordan block of A. 
A Jordan subspace V C with associated eigenvalue A is called a 
maximal Jordan subspace if |A| = p{A) and if the dimension of V is 
maximal among the Jordan subspaces whose eigenvalue have magni- 
tude equal to p{A). We set 

r{A) = number of maximal Jordan subspaces, 

K is a maximal Jordan subspace 1 
• for A and a G Gal(Q/Q) J ' 

Thus r{A) is the number of distinct Q-subspaces of that are Galois 
conjugate to a maximal Jordan subspace of A. We note that f{A) > 
r{A) > 1, since A always has at least one maximal Jordan subspace. 

Definition. Let G be an algebraic subgroup of G^. We write G(Q)*^''^ 
for the divisible hull of G(Q), 

) e G{Q) for some n > l}. 
Equivalently, G(Q)'^''^ is the set of translates of G{Q) by points in 

We can now state our main result. 



f{A) = # 



^For further details, see Appendix A.l. 
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Theorem 27. Let A G Matji^(Z) be a matnx whose associated mono- 
mial map (fiA has dynamical degree S^^ > 1. There is an algebraic 
subgroup G C with dimension 

dimG >N-r{A) 

such that 

{PeG^(Q):^^,(P) = 0}cG(Qr- 

Remcirk 28. The proof of Theorem 27 describes exphcitly how to 
construct the group G from the matrix A. 

Theorem 27 has a number of interesting corollaries. 

CoroUeiry 29. Let (p : be a monomial map with > 1, 

and let P e G^(Q) be a point with h^{P) — 0. Then there is a 
proper algebraic subgroup G C with 0^{P) <Z G. In particular, the 
orbit 0^{P) is not Zariski dense in G^. 

Remark 30. It should be possible to use an effective form of Baker's 
theorem to prove effective versions of Theorem 27 and Corollary 29. 
Thus for example, the proofs should yield an effective constant C ~ 
G{A,h{P)) > such that 

Oip{P) Zarisiki dense =^ hip^{P) > C. 

Presumably the constant C computed in this way is very small if the 
coefficients of A or the height of P is large. It is an interesting question 
as to whether a Lehmer-type estimate holds, e.g., is it possible to take 
G — G'h{P)~^ for constants C' and k that depend only on Al (Maybe 
even with k depending only on A'^?) 

For monomial maps whose associated matrices have irreducible char- 
acteristic polynomial, we can say more. 

Corollary 31. Let ip : G^ — ?■ G^ be a monomial map with dynamical 
degree 5^ > 1 defined by a matrix A e Mat^(Z) whose characteristic 
polynomial is irreducible over Q. Let P G G^(Q). Then 

h^(P) = P G PrcPcr(v9). 

We next describe the set of arithmetic degrees for a monomial map. 

Definition. For a polynomial f{T) G C[T], we write 

p{f) — max{|Q;| : a G C is a root of /}. 

With this notation, the spectral radius of a matrix A G Mat at (C) is 
p{A)^p{det{T-A)). 
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Corollary 32. Let (p : — )■ be a monomial map defined by a 
matrix A e Mat+(Z), and let fi{T),...,fs{T) e Z[T] be the manic 
irreducible factors of the characteristic polynomial det{T — A) of A. 
Then 

{a^{P) : P e GZm] = {l,p(/i),p(/2),---,p(/.)}. 

In particular, for every P G G^(Q) the algebraic degree a^{P) is an 
algebraic integer, and a^{P) takes on only finitely many values as P 
ranges over G^(Q). 

All rational maps have the property that if h^{P) > 0, then a^{P) — 
S^; see Proposition 19(d). For monomial maps whose associated matri- 
ces are diagonalizable, we can prove the converse. We note that some 
restriction is necessary, since it is easy to construct non-diagonalizable 
monomial maps for which Corollary 33 is false. Indeed, the map in 
Example 16 applied to the point P = [1, 2, 1] provides an example with 
h^{P) = and q;^(P) = 5^. (I thank Mattias Jonsson for this last 
observation.) 

Corolleiry 33. Let A e Mat^(Z) be a matrix that is diagonalizable 

over C; and assume that the associated monomial map </? : P''^ P''^ 
satisfies 8^>1. Let P e G^(Q). Then 

h^{P) > <^ Qi^(P) = 6^. 
8. Proof of Theorem 27 

In this section we give the proof of Theorem 27. We start with some 
additional notation. 

Definition. By definition, all of the maximal Jordan subspaces for a 
matrix A have the same dimension. We let 

£{A) — dim(any maximal Jordan subspace) — 1. 

We remark that if LpA is the monomial map associated to a matrix A e 
Mat^(Z) and i^p^ is the associated degree growth exponent defined in 
Conjecture 2, then Proposition 24 implies that i{A) = i^^, so our use 
of £ for two seemingly different purposes is consistant. 

Definition. Let K/ F be an extension of fields, and let W C be a 
set of vectors. We write 

Perp^(l^) = {b e : b • w = for all w e ly} 

for the subspace of that is orthogonal to W. When W — {w} 
consists of a single vector, we write 

Perp^(w) = {b e : b • w = 0} 
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for Perpp({w}). Assuming that w 7^ 0, we note that Perp^(w) is 
simply a hyperplane in , but that in general the F- vector space 
Perp^(w) may have dimension anywhere from to A?" — 1. 

The following elementary facts will be useful. 

Lemma 34. Let KjF he an extension of fields. 

(a) Let U C he an F-vector subspace. Then 

Perp^(f/ K) = Perp^(f/) K. 

(b) Assume that KjF is Galois, and let V C be a K -vector sub- 
space that is G&\{K/F) -invariant. Then Y = Vf\F^ is the unique 
F-vector subspace of F^ satisfying V = Y <S)f K. 

(c) Let V C F^ he an F-vector subspace. Then 

Perpp(Perpp(l/)) =1/. 

(d) Let Vi, . . . ,Vt C F^ be F-vector suhspaces. Then 

PerppiVi) + ■■■ + PerpF(T4) = Perp^(yi n---nVt). 

Proof, (a), (c), and (d) are linear algebra exercises, while (b) is stan- 
dard linear algebra and Galois theory; cf. [58, Lemma IL5.8.1].^ □ 

The proof of Theorem 27 uses the following (qualitative) version of 
Baker's theorem on linear forms in logarithms. 

Theorem 35. (Baker's Theorem) Let q;i,...,q;„ G Q* be algebraic 
numbers, and let 

w= (log(Q;i),...,log(Q;„)) eC". 

Then 

PerpQ(w) ^ PerpQ(w) Q. (13) 

In particular, the Q-vector space PerpQ(w) C Q"^ is Gal{Q/Q) -invar- 
iant. 

Proof. If dimPerpQ(w) = or 1, then (13) says that 

log(Q;i), . . . ,log(Q;„) 

arc linearly dependent over Q if and only if they are linearly depen- 
dent over Q, which is the usual statement of Baker's theorem; see [6]. 
The general case of (13) is then an easy induction on the dimen- 
sion of PerpQ(w).^ Finally, the equality (13) shows that PerpQ(w) 
is a Gal(Q/Q)-invariant subspace of Q-^. □ 

^For further details, see Appendix A. 2. 
^For further details, see Appendix A. 3. 



24 



JOSEPH H. SILVERMAN 



Proof of Theorem 27. To ease notation, we let p = p{A) and i — 
1{A) — l^. We also note from Proposition 21(c) that p — (5,^^, so p > 1. 
We take K/ Q to be a finite Galois extension containing the coordinates 
of P and the eigenvalues of A. 

Writing A in Jordan normal form, it is easy to see that the matrices 

{n-V""^" : n > 0} (14) 

lie in a bounded subset of MatAr(C) = C^^, so by compactness, any 
infinite subsequence of matrices in (14) has an accumulation point 

in MatAr(C). 

For Q = {yi, . . . , |/7v) G and v G Mk, we let 

log WQWv = the column vector * (log \\yi\\v, • • • , log ||z/Ar||^). 

This notation gives the convenient formula 

log||(^:^(P)||^ = A"log||P||,. (15) 

Further, for any real vector u = {ui, . . . , un) e M^, we let 

max(u) = max{tii, . . . , Mjv} and max"''(u) = max{0, Mi, . . . , tijv}- 

Let P e G^(Q) be a point satisfying h^{P) = 0, and let v e Mk- 
Our first goal is to show that Perp([-(log ||-P||.i,) contains a non-trivial 
C- vector subspace of that does not depend on P or v. Using the 
definition of canonical height, we have 

= M^)-linisup^^^^. 

We choose an infinite sequence of natural numbers J\f so that the limsup 
is a limit, i.e., 

O.M/')-H:.Wl. (16) 

Replacing M with an infinite subsequence, which we again denote by M 
we may assume that the limit 

An 

B = lim (17) 
neJ\r n^p"^ ^ ' 

also exists. We also note that since A has integer coefficients, the coef- 
ficients of the matrix B are real, i.e., B G MatAr(]R). This is important 
because we are about to write down inequalities that involve the coeffi- 
cients of B. On the other hand, it need not be true that the coefficients 
of B are algebraic numbers, nor is B necessarily invertible. 
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Writing the height as a sum over the places of K, we have 
° = }^sf^ E {M\^a{P)\1) from (16), 



= hm max+(^"log IIPIL) from (15), 

= >^ max"*" I hm — — log IIPIL | 

^ XnaN'nfp'^ ^" " / 

vGMk \ r / 

= ^ max+(Slog||P||^) from (17). 

vEMk 

Since this sum of non-negative terms is equal to 0, we see that each 
individual term must be equal to 0. We have thus proven that 

max+(Blog ||P||„) = for all v e Mk, (18) 

where B = lim„g_v"^~V ^ Mat7v(]R) is given by (17). 
The definition of max+ and (18) imply that^ 

max(Slog ||P||„) < for all v e Mk- (19) 

However, summing over v e Mk and using the product formula shows 
that 

max(Slog||P||^) > 0. (20) 

Thus the sum (20) is non-negative, but (19) says that every term in 
the sum is non-positive. It follow that every term in the sum (20) must 
vanish, which proves the key formula 

B log ||P||„ = for all v G Mk- (21) 

We note that (21) is equivalent to 

log||P||^ ekerc(P), (22) 

where kerc(P) C is independent of both P and v. 

Formula (21) says that the row vectors of B annihilate log ||P||t,, but 
unfortunately the coordinates of B are in C, and our ultimate goal is 
to find vectors with integer coordinates that annihilate log||P||^. To 
do this, we study B and its kernel more closely. 

Let V C Q'^ be a Jordan subspce for A, and let t = dim V. In other 
words, V is an 74-invariant subspace of Q'^ and there is a Q-basis V 



For further details, see Appendix A. 4. 
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for V so that the matrix of Aly relative to the basis V is 



[^1 



/A 1 ■■■ 0\ 
A 1 ■■■ 



\0 •••A/ 



We consider the hmiting action of n~^p~"y4" on V. There are two cases. 

First, if V is not a maximal Jordan subspace, then either |A| < p 
or t < i, so 

magnitude of largest entry of [^"|y]y < 0[n^~^\\\'^) = o{n^p"^). 
Hence if V is not a maximal Jordan subspace, then 

lim = 0. (23) 

n—^oo 

Second, suppose that y is a maximal Jordan subspace, so|A| = p 
and t — i + 1. Let V = {vi,...,Vt} be the basis of V used to 
put [^"lyjy into Jordan normal form, and let 

W ^Qvi + --- + Qvt-i C V 

be the codimension 1 subspace of V generated by the first t—1 vectors 
in the basis. Alternatively, 

W = ker((A - Xy-^lv) C V. (24) 

Then W is A-invariant, and the magnitude of the largest entry of the 
matrix of /1"|vf relative to the basis {vi, . . . , V(_i} is 

0(n*-2|Ar) = 0(n^-V'') = o(nV), 

so we find that 

lim n-V"^"k = 0. 

n— >-oo 

On the other hand, the action of A" on the generator v* of V/W is 
given by 



Vl. 



The final term grows fastest at n — )■ 00, so using the assumption that 
t — £ + 1, we find that 
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We recall that A/" C N is a sequence such that n "A" converges, so 
using the fact that A/p has magnitude 1, we see that 

lim n"V~"^"vt = -^vi for some ^ G C with 1^1 = 1- 
neN frv. 

In particular, the hmit is not 0. Thus the action of B of V®q£, satisfies 
B\w®qC^^ and -B|(y/w)®QC 7^ 0. 

Hence 

ker(S|y^Qc) = W^<8)QC, (25) 
where W ®q C is an A-invariant codimension 1 subspace of V ®q C. 

We now write as an (internal) direct sum of A-invariant sub- 
spaces 

= + 1^2 + . . . + 14 + Z, 

where Vi, . . . ,Vr are the distinct maximal Jordan subspaces for A and 
where Z is the direct sum of all of the other Jordan subspaces for A. 
By definition, we have r = r{A). Further, for each i we let Wi C Vi be 
the A-invariant codimension 1 Q-subspace of Vi satisfying 

ker(5|v.«^c) = W,^qC 
as described in (25). Since we also have kcr(i?|^0^c) = from (23), we 
see that the kernel of B acting on ^ (g)^ C is 

kerc(5) = (VFi ®Q C) + ■ ■ ■ + {Wr ®q C) + (Z ®q C) 

= iWi + --- + Wr + Z)®QC. 

To ease notation, we let 

U = Wi + --- + Wr + Z cQ^, (26) 

so t/ is a Q-vector space satisfying 

kerc(S) = U (S)qC and dimQ U = N - r. (27) 

The dimension of U follows from the fact that each Wi has codimen- 
sion linVi, and Vi + ■ ■ ■ -\-Vr + Z = . We also note that U depends 
only on the matrix A, which is clear from above, or from the alternative 
description of C/ as the kernel of the linear transformation^ 

n (^ - A)^ ■ n - ^ MatNim. 

\X\<p \X\=p 

Returning to our point P e 'G^(Q) with height h^^{P) — 0, we next 
observe that 

Perpc(log ||P||,) D Perpc(kerc(S)) from (22), 



^For further details, see Appendix A. 5. 
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= Perpc(?7®QC) from (27), 

= PerpQ^U) ®Q C from Lemma 34(a), 

D PerpQiU). (28) 

This gives us some vectors in that annihlate log||P||t,, but our 
goal is to find vectors in with this property. We note that the 
coordinates of the vector log are logarithms of algebraic numbers, 
so we can apply Baker's theorem (Theorem 35) to conclude that the Q- 
vector space PerpQ(log ||-P||i;) is Galois invariant as a subspace of 7 
Hence (28) implies that 

PerpQ(log||P||,) D J2 <^(PerpQ(t/)). (29) 

c76Gal(Q/Q) 

The Q- vector space on the right-hand side of (29) is Gal(Q/Q)-invar- 
iant, so Lemma 34(b) says that there is a (unique) Q- vector space Y C 
such that 

a{Ferp^{U))=Y®QQ. (30) 

o-eGal(Q/Q) 

We stress here that Y depends only on A and is independent of P 
and V, since the same is true of U. It follows from (29) that 

PcrpQ(log||PL) dY. (31) 

We defer the computation of dimQ(F), which turns out to equal r, until 
the end of the proof. 
We let 

L = y n c z^, 

so L is an integral lattice satisfying 

rankz L — dimq Y. 

It follows from (31) that 

e • log ||P||^ — for all e e L. 

Writing 

P ^ {xi, . . . ,xn) e G^{K) and e = (ei, . . . , cat) e L, 

^If V is non-archimedean, then \\xi\\v = p'v'" for a rational prime p„ and rational 
numbers rj,^ G Q, so log is a vector in multiplied by the scalar logp„. Thus 

in the non-archimedcan case, the equality PcrpQ(log |l-P|lt,) = PcrpQ(log llPIlt;)®^^ 
is a triviality. But for archimedean v, we appear to need the full strength of Baker's 
theorem. 
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this becomes 



N 



N 



1, (32) 



where note that we are allowed to move the ej across the absolute value 
signs because they are integers. Formula (32) holds for all v e Mk, so 
Kronecker's theorem [57, Theorem 3.8] implies that 

N 

x^/ is a root of unity for all e e L. (33) 

i=i 

We stress that (33) holds for all points P E G^(Q) satsifying h^^{P) = 
and for all e e L, where L is independent of P. 

The lattice L is associated to an algebraic subgroup Gl of in the 
usual way, 

GL=f]{Xt^---X%-^l}, (34) 

and the dimension of Gl is given by 

dim N - rankz N - dimQ Y. (35) 

Further, we see from (33) that if h^p^ (P) ~ 0, then some power of the 
coordinates of P gives a point in Gl(Q), which shows that 

{p e Gim : KAP) = 0} C GL{Qt\ (36) 

It remains to prove that dimG^ = N — f, which from (35), is equiv- 
alent to showing that dimQ Y — f. We compute 



dimQ F = dimQ ( ^ cr(PerpQ(C/)) j from (30), 
= dimQ ( ^ PerpQ((7C/) j 

= dimQPerpQ( |^ oU\ from Lemma 34(d), 

V6Gal(Q/Q) ' 

A 



— dimf 



A^-dimQl Pi J^dWi + crz) I from (26). 
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Each Wi is a codimension one subspace of a maximal Jordan block Vi, 
so each distinct Galois conjugate of a maximal Jordan block contributes 
codimension one to the intersection. By definition, the number of such 
conjugates is r, so the codimension of the intersection is r, and hence 
the dimension of the intersection is is A^ — r. This proves that dimQ Y = 
r, which completes the proof of Theorem 27. □ 

9. Proof of Corollaries of Theorem 27 

In this section we give the proofs of Corollaries 29, 31, 32, and 33 to 
Theorem 27. 

Proof of Corollary 29. For Q = (t/i, . . . , yjv) e G^(Q) and d e Z, we 
use the notation 

We let G C be the algebraic subgroup described in the statement 
of Theorem 27 for the monomial map </?, and we let L C be the 
lattice associated to G via (34). 

The assumption that hip{P) = implies that 

^^((^"(P)) =(5^/i^(P) = foralln>0, 

so Theorem 27 says that (/?"(P) C G{Q)'^^ for all n > 0. However, 
the points <f"^{P) in the orbit Oip{P) are all defined over the number 
field K = Q(P), so 

0^{P)cG{Q)''"r\G^{K). (37) 

Let d be the number of roots of unity in K. We are going to prove 
that 

0^{Pf C G{K). (38) 

This will complete the proof, since writing G — Gl to indicate the 
dependence of G on the lattice L C Z-^, we clearly have 

{Q e G^(Q) : g'^ e Gi(Q)} = GM- 

So (38) implies that 0^{P) C GdL{K). But GdL is an algebraic sub- 
group of of the same dimension as Gl, and hence Oi^{P) is con- 
tained in a proper algebraic subgroup of G^. 
To prove the claim, let 

Q = iyu...,yN)eGiQf^nGZiK). 

The assumption that Q e G(Q)*^'^ means that there is an m > 1 such 
that Q'^ e G(Q); we take the smallest such m. The group G is defined 
by the lattice L, so 

ye,m ...yCNm^^ all 6 = (ci, . . . , Cn) G L. 
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Taking roots, this implies that 

vT ' ' ' y^N m*'^-root of unity for all e E L. 

But Q is in G^{K), so ■■■y'}^ E K, and hence • • - y^^ is a cf^- 
root of unity. It follows that m | so in particular Q''' e G'(Q). 
But also Q e G^{K), so Q'^ e G(ii'). This is true for every Q e 
G{<Q)'^"nG^{K), so (37) implies that G ^(fs:) for every Q G C<p(P). 
Hence 0^{Py G G{K), which completes the proof of (38), and with it 
the proof of Corollary 29. □ 

Proof of Corollary 31. We already know that 



prove that P is preperiodic for ip. 

We have assumed that det(T — A) is irreducible, so the eigenval- 
ues Ai,...,A^ of A are distinct and form a complete set of Galois 
conjugates. Hence the Jordan subspaces are all 1-dimensional and are 
pairwisc Galois conjugate. Since at least one of them is a maximal 
Jordan subspace, we see that f{A) = N, and hence the algebraic sub- 
group G C described in Theorem 27 has dimension 0. It follows 
that the divisible hull of G is given by 



where the torsion subgroup G^(Q)tors consists of all points whose co- 
ordinates arc roots of unity. Theorem 27 and the assumption that 
h^{P) = imply that P G G{Qy". It is then clear that P is prepe- 
riodic for the monomial map (p, since the coordinates of (p"'{P) are all 
roots of unity lying in the number field Q.{P), so take on only finitely 
many possible values. □ 

Proof of Corollary 32. If 5^ — 1, then Proposition 12 tells us that 1 < 
<^(p{P) < = 1, so a^{P) = 1 for all points P. We assume for the 
remainder of the proof that 6^ > 1. 

The following fact will be useful later in the proof. Letting P'^ = 
{xf, . . . , xj^) and noting that (p is a. homomorphism of G^, we have 



It then follows directly from the definitions of canonical height and 
arithmetic degree that 

h^{P'^) = dh^{P) and a^{P'^) = a^{P) for any d>l. (39) 

Let G C be the smallest algebraic subgroup of G^ that contains 
the orbit Oip{P). The group G might not be connected, but its identity 




G{Q) 



div 



C(Q) 



h{ip''{P'^)) = h{^''{pY) = dh{ip'\p)). 
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component Go has finite index in G, say d = {G : Go). Then the orbit 
of P*^ is contained in Gq, so the smallest algebraic subgroup of 
containing 0^{P'^) is Gq. Since a^{P^) = a^{P) from (39), we may 
replace P with P'^, which reduces us to the case that the group G is 
connected. 

We next note that since </? is a homomorphism of G^, the smallest 
algebraic subgroup G containing the orbit 0^{P) is itself ip invariant, 
i.e., (p{G) C G.® The group G corresponds to a lattice L C Z^. More 
precisely, there is a perfect pairing 

N 

Z^xGZ^ Gm, (e, x) ^ x^ = J] xT, 

1=1 

and Gl is by definition the right kernel of L for this pairing. The 
inclusion (p{Gl) C Gl is equivalent to the inclusion LA C A, where A 
is the matrix associated to the monomial map (p, and the restriction 
of ifi to Gl is a monomial map whose associated linear transformation 
(over Q) is the restriction of A to L-*-, where 

= {f e : f • e = for aU e e L}. 

More precisely, there is a finite homomorphism G^"'^ — ?■ Gl such 
that ip induces a monomial map G^"'^ — )■ G^~^ whose associated linear 
transformation (extended to Q) is isomorphic to the restriction of A 
to A"*- (g) Q. We write (pL for the induced monomial map on G^"*^, we 
let Aj^ be the linear transformation that A induces on L-*- Q, and we 
replace P by a point in G^~'^ that maps to P. 

We apply Corollary 29 to the ip\L-OThit of P. We chose Gi, to be 
the smallest algebraic subgroup of G^ that contains 0^{P), so Corol- 
lary 29 tells us that h^i^,GL{P) > 0. On the other hand, we have the 
implications 

Kl,Gl{P) > =^ Q;^^,Gi(-P) = ^'pl,Gl from Proposition 19(d), 

Oi^L Gl{P) = p(^l) from Proposition 21(c). 

(40) 

The characteristic polynomial of Aj^ as a linear transormation of L-'-®Q 
is a polynomial in Q[T] that divides the characteristic polynomial of A 
as a linear transformation of Q^, and hence p{Aj^) is the largest root 
of some factor of det(T — A) in Q[T]. We also note that a^pj^^cL^P) — 
a^{P), since for any morphism i : ^ with dimi(P^) = k, 



'For further details, see Appendix A. 6. 
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we have hpN o -j x h^k , so we can compute the arithmetic degree on 
either or Gl-^ This proves that 

K(P):PeC(Q)} c {i,p(/i),p(/2),...,p(/.)}. 

For the opposite inclusion, let /(T) e Z[T] be a monic irreducible 
factor of the characteristic polynomial of A with p{f) > 1, and write 

det(T -A) = f{Trg{T) with /(T) f ^(T). 

Evaluation at gives a map Z[T] — )■ End(G^), i.e., 

In particular, note that det{T — A) annihilates G^, since a linear trans- 
formation is a root of its own characteristic polynomial. Consider the 
subgroup of defined by 

G = g{T) . GZ- 

Then G is a nontrivial (/^-invariant algebraic subgroup of satis- 
fying f{TY ■ G = 0. The group G is a torus, and the monomial 
map (fa '■ G ^ G satisfies fifaY = 1, so the associated matrix Ac- 
satisfies /{AqY = 1. Since / is irreducible, it follows that the charac- 
teristic polynomial of Ac is a positive power of f(T), and then Propo- 
sition 21(c) tells us that S^^ = p{Ac) = p{f)- Further, if we take any 
P e G{Q) whose orbit 0^{P) is Zariski dense in G, then Corollary 29 
tells us that hG,<f\G{P) > 0, and then Proposition 19(d) says that 

Since we also always have a^{l) — 1, this completes the proof of the 
other inclusion 

K(P) :PeG^(Q)} D {l,p(A),p(/2),...,p(/.)}, 
and with it, the proof of Corollary 32. □ 

Proof of Corollary 33. The implication h^{P) > =^ a^p{P) = S^p is 
easy to prove for all dominant rational maps; see Proposition 19(d). So 
we need to prove the opposite implication under the assumption that A 
is diagonalizablc.^° Wc note that the diagonalizability condition implies 
in particular that £{A) = 0, since every Jordan block has dimension 1. 

Let P be a point with h^{P) — 0. We continue with the notation 
from the proof of Corollary 32, so in particular G — Gl C G^ is the 



For further details, see Appendix A. 7. 
'^For further details, see Appendix A. 8. 
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smallest algebraic subgroup containing C(^(-P) and ipL is the restriction 
of (p to Gl- We proved that 

a^{P) = a^^cAP) = Pi^i) = V; (41) 

see (40) and the remark following for the first two equalities, while the 
third equality is Proposition 21(c). The assumption that Gl is the 
smallest algebraic subgroup containing 0^{P), combined with Corol- 
lary 29, implies that hGj^,ipj^{P) > 0. Using the definition of canonical 
height, we have 

= M^) = ii,m^%"(^)), 

n->-oo d 

It follows that 5i^^ < 6^ (strict inequality), which together with (41) 
gives the desired inequality a^P) < S^. □ 

10. Regular affine automorphisms 

A rational map is algebraically stable if deg(</?"') is equal to (deg </?)" 
for all n > 1, which from Proposition 7 is equivalent to 6^ = deg(p. 
As noted in Section 2.2, regular affine automorphisms are algebraically 
stable. In this section we describe Kawaguchi's theory of canonical 
heights and use it to illustrate some of the ideas in this paper and to 
raise a question about birational maps. 

Theorem 36. Let (p : A-'^ — )■ A'^ be a regular affine automorphism, 
i.e., the extensions of ip and to are not morphisms, but satisfy 
Z{ip)nZ{ip~^) = 0. Let andh^-i he the canonical heights associated 
to (p and ip~^, respectively. 

(a) 6^ = deg{(p) and S^-i = deg{(p~'^). 

(b) h{P)+0{l) < /i^(P)+Vi(P) < 2h{P)+0{l)forallP e A^(Q). 

(c) ^^(P) = ^ ^^_i(P)=0 ^ PePer((^). 

Proof, (a) The fact that regular affine automorphisms are algebraically 
stable is well-known; see for example [54, Chapter 2]. 
(b,c) The construction is due to Kawaguchi [38] (see also [57, Exer- 
cises 7.17-7.22]), but at the time it was only known to work for = 2. 
The deep height inequality needed to justify the construction for gen- 
eral N was proven independently by Kawaguchi [39] and Lee [42] . □ 

Using Theorem 36, it is easy to compute a^P) for regular affine 
automorphisms . 
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Corollary 37. Let (p : --^ be a regular affine automorphism 
defined over Q, and let P E A^(Q). Then 



Proof. If P e Per((^), it is clear that a<p(P) = 1. Conversely, if P ^ 
Per(v9), then Theorem 36(c) says that h^{P) > 0, so Proposition 19 
implies that a^{P) = 6^. □ 

Remark 38. If : P^ --^ P^ is a dominant birational map with 
> 1 and 6^-1 > 1, then there are canonical heights associated to 
both (f and (fi~^. Neither of these canonical heights can individually 
satsify h h, but Kawaguchi's construction suggests looking at the 
sum h^ + h^p-l. It would be very interesting to give general conditons 
which imply that h^p + /i^-i x since it is an exercise to prove that^^ 

+ h^-i X h and h^{P) =0 =^ P e Per(</7). 



11. Dominant Self-Maps of General Varieties 

Up to now we have restricted attention to rational self-maps of P-^. 
In this section we describe how Conjecture 1 may be extended to arbi- 
trary varieties. As usual, for any endomorphism F -.V oi a. finite 
dimensional C-vector space, we write 

p{F) = max{|A| : A is an eigenvalue of P} 

for the spectral radius of P. 

Definition. Let X be a nonsingular irreducible algebraic variety, and 
let i/j : X --->■ X be a dominant rational map. Then ip induces a Q- 
linear endomorphism tjj* of the rational Neron-Severi group NS(X)q = 
NS(X) ® Q. N.B. In general, (^/^i 0^2)* 7^ ip*2°i^*i- Let : X — ^ X be 
a dominant rational map. The (first) dynamical degree of (p is 

S^= lmip((^^r)'/". 

n— >-oo 

We note that if X = P^, then NS(X)q = Q and p{<p*) = deg{ip), so 
this definition is consistant with our earlier definition. 

Definition. Let X be a nonsingular irreducible algebraic variety de- 
fined over Q, let ip : X X be a dominant rational map defined 



For further details, see Appendix A. 9. 
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over Q, and fix a height function hx on X(Q) associated to an ample 
divisor. Also let 

X(Q)^ = {p e X(Q) : o^{P) n Z{^) = 0}. 

Then for P G X(Q)(^, we define the arithmetic degree of ip at P to be 

q;^(P) =lim sup /ixlv'"!^))'^". 

n— >oo 

Remark 39. The definition of a<^(P) is independent of the choice of 
height function on X, because if D and E are ample divisors on X, 
then hx,D >^ hx,E- Hence there is a constant C > such that 

C-'hx,E{^''{P)) -C< hx,D{^''{P)) < Chx,E{^''{P)) + C. 

Taking the n*'^-root and letting n ^ oo shows that hx,D and hx,E yield 
the same value of q;(^(P). 

We now generalize Conjecture 1. 

Conjecture 40. Let X he a nonsingular irreducible algebraic variety 
defined over Q, and let (fi : X X be a dominant rational map 
defined over Q. 

(a) The set 

{a^{P) : P e X(Q)4 

is a finite set of algebraic integers. 

(b) Let P G X(Q)(p be a point such that 0^{P) is Zariski dense in X . 
Then a^{P) = 5^. 

If 9? is a morphism, then ^(93*") = so in particular 5^p = p{^p*) 

is an algebraic integer. However, even for morphisms, Conjecture 40 
appears to be nontrivial in general. We now show that it is true for 
the K3 surfaces and automorphisms studied in [55]. 

Theorem 41. Let X C x be a smooth surface given by the inter- 
section of a {2,2)-form and a (1, l)-form, and assume that NS(X) = 

1? . The two projections vri , 712 : X — )■ P^ induce noncomm,uf?ng involu- 
tions Li, L2 '. X ^ P^, and the map = Li o L2 is a automorphism of X 
of infinite order. (See [55] for details.) Then 6^p = 7 + 4v^, 

a^{P) = 6^ ■^=^ P ^ Per((^) <^=^ ^ip{P) is Zariski dense, 

and 

a^{P) — 1 <(=^ P e Per((/7) <(=^ 0^{P) is not Zariski dense. 
In particular, Conjecture 40 is true. 



DYNAMICAL DEGREE AND CANONICAL HEIGHT 



37 



Proof. To ease notation, let f3 = 7+4\/3. It is shown in [55] that Lf* acts 
on the natural basis {7r*if, 7r|if} of Pic{X) = NS{X) via the matrix 
( -4 1^5 ) • This matrix has eigenvalues (3 and (3^^, and </? is a morphism, 

so = /3. 

It is further shown that there are divisors E~^,E~ e NS(X) (g) M 
satisfying (p*E+ = and (p*E- = ^'^E' and such that E+ + E' 
is in the ample cone. Writing the associated canonical height functions 
as /i"*" and h" , the function h — h'^ + h~ is a. Weil height function 
associated to an ample divisor, so we can use it to compute Q;<p(P). In 
particular, it is proven in [55] that 

h+{P) = <^ h-{P) = ^ h{P) = ^ P e Fer{ip) 

<^=^ 0^{P) is not Zariski dense. 

It is clear that if P G Per ((/?), then a^p{P) = 1. Suppose now that P ^ 
Per((y9), or equivalently, that Oip{P) is Zariski dense. Then 

h{ip''{P)) =^+((^'^(P)) +^-((^"(P)) =/3"/i+(P) + /3-"/i-(P). 

Since /3 > 1 and h^'{P) > 0, taking n*^- roots and letting n — >■ oo gives 
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Appendix A. Additional material 

In this appendix we give further details and comments regarding 
various statements in the body of the article. This appendix is for the 
ArXiv version of this article; it will not appear in the published version. 

A.l. Description of the divisible hull. 

Let G be an algebraic subgroup of G^. We verify that G{Q)'^" — 

G(Q)G^(Q)tors. 

Let Q e G{Q) and C e <K^(Q)tors- Choose an n > 1 such that 
— 1. Write G = Gl for a lattice L C Z^, i.e., with the obvious 
notation, the group G is the set of points satisfying for every e e L. 
Then every e G L we have 

((CQr)' = (CT(gT = 1-1 = 1, 

which proves that C,Q e G{QY'^ . 

For the converse, we suppose that P G Gl(C)^'^, say P" G Gl(C) 
for some n > 1. Thus P"'' = 1 for all e G L, so P'^ G /Lt„ for all e G L. 
In this way we get a homomorphism 

We want to prove that there is an element C, G with the prop- 
erty that C = for all e G L, since then C^P G Gl(C) and 

c G G;):(c)tors. 
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Notationally it's easier if we identify u with Q/Z via the map t i— )■ 
g27rit xhen ^ is a homomorphism 

eeHom(L,Q/Z), 

and we want to know if ^ hfts to an element of Hom(Z^,Q/Z) = 
Hom(Q/Z)^. In other words, we want to know if the map 

Hom(Z^, Q/Z) — > Hom(L, Q/Z) 

induced by L C Z^ is surjective. Letting K — Z^/L, this is equivalent 
to showing that Ext^(ir, Q/Z) = 0. Since X is a direct sum of cyclic 
groups Cm and copies of Z, it suffices to prove that 

Ex.t\Cm:Q/ZZ) = Ext^(Z,Q/ZZ) = 0. 

Applying Hom( • , Q/Z) to the exact sequence — >■ Z Z — >■ — >■ 0, 
we see that 

Ext\Cm,Q/ZZ) = Ext^(Z,Q/ZZ)[m], 

so we are reduced to proving that Ext^(Z, Q/ZZ) = 0. But Z is pro- 
jective, so Ext^ (Z, A) — for any abehan group. 

A.2. Proof of Lemma 34(d). 

We first prove that 

Perpp(yi + ... + Vt)^ Perpf (Fi) n • • • n Perp^(yt)- (42) 

Let w e Perp^(V^i + • • • -j- Vt). Then w certainly annihilates every V^, 
so V G Perp(\/j) for all i, and hence v e Perpp(Vi) fl • • • fl Perp^(T4). 
This proves that 

Perpp{Vi + • • • + 14) C Perp^(\/i) n ■ ■ ■ n Perp^,(\4). 

Next let u G Pcrp^.(\/i) n ■ ■ ■ fl PcTpp{Vt), and let \ e Vi + ■ ■ ■ + Vt. 
Then v = Vi + ■ ■ ■ + Vjv with Vj G Vi. But u G Pcrpp,(Vi) for all i, so 

u • Vj = for all i, so u • v = 0. Hence u G Perpp(yi -j i- 14), which 

proves the other inclusion 

Perp^(Fi) n • • • n Perp^(V^) C Perp^(Fi + --- + Vt). 

This proves (42). 

We next use (42), replacing 14, with Perpp(14), and use (c) to delete 
double perps. This gives 

14 n • • • n = Perpp(Perpp(l4)) n • • • n Perp^(Perp^(14)) from (c), 

= Perp^(Perp^(14) + • • • + Perpp{Vt)) from (42). 
Applying Perp^ to this equality and using (c) again gives 

Perpp(14 n • • • n y*) = Perpp(l4) + • • • + PerMVt), 
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which is the desired result. 

A. 3. Baker's theorem. 

We prove that 

PerpQ(w) = PerpQ(w) (2)q Q 
by induction on the dimension k of PerpQ(w). The result is trivial 
if /c = 0, and as already noted, the case A; = 1 is the classical statement 
of Baker's theorem. Assume now that we know the result for k, and let 
dimPerpQ(w) = k + 1. Write generators for the relations in PerpQ(w) 
as the rows of a (A; + l)-by-A'" matrix B, so we have Bw — 0. Permuting 
the rows of B and the coordinates of w, we may assume that 6^+1, at 7^ 0, 
and then subtracting multiples of the last row of B from the other rows, 
we may assume that biN = for 1 < i < k. We now let 

w' = (wi, . . . , wn-i) and B' = {bij) i<i<k 

l<j<N-l 

Then the rows of B' generate PerpQ(w'), so by the induction hypothe- 
sis, the space PerpQ(w') has a basis in PerpQ(w). This means that we 
can replace B' e MatfexAr(Q) with a matrix in MatfexJv(Q), and hence 
we may assume that the first k rows of B have coefficients in Q (and 
the final entry in each of these rows is 0). 

We now repeat the argument with a different row and column. The 
first row of B must have a non-zero entry (and note that the last entry 
is zero), so relabeling the first — 1 coordinates of w, we may assume 
that &11 7^ 0. Subtracting multiples of the first row from the other 
rows, we may further assume that 6ji = for all 2 < i < A; -|- 1. We let 

w" = (^2, . . . , wn) and B" = (6jj)2<j<fe+i, 

2<i<A^ 

SO the rows of B" generate PerpQ(w"). Again by the induction hy- 
pothesis, the space PerpQ(w") has a basis in PerpQ(w), and since the 
last column of B" is not zero (since 6fc+i,Af 7^ 0), there must be some 
vector {c2, ■ ■ ■ ,Cn) G PerpQ(w") with cjv 7^ 0. This vector is not in 
the Q-span of the first k rows of B" , since the last coordinates of the 
first k rows of B" are all zero. Hence the vector 

C = (0,C2, ...,Cn) 

is in PerpQ(w) and is not in the span of the first k rows of B. This 
proves that the first k rows of B and the vector c generate a Q- vector 
subspace of PerpQ(w) of dimension A; -|- 1, which is equal to the dimen- 
sion of PerpQ(w). 

Amusing remark: There are many contrived examples of incorrect 
induction proofs in which the case /c = is easy, and if /c > 1, then 
the proof from A; to A; -|- 1 is easy, but one glosses over the fact that 
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the induction argument is incorrect when one tries to go from k = to 
k — 1. The above proof has this form, i.e., k — is easy, and k imphes 
+ 1 is easy for k > 1. Of course, the full proof is correct because k = 1 
is also true, but the k = 1 case is not provable by a trivial induction 
from the k = case. Indeed, as noted, the case /c = 1 is the qualitative 
statement of Baker's linear forms in logarithms theorem. 

A. 4. Proof of inequality (19). 

Let B — {/3ij) and P = {xi, . . . ,xn)- Then 

max B log ||P||^ = ^ ^rnax <^ ^ log \\xj\\ 



> max 

l<i<JV 



> max 

l<i<iV 



J2 > 




= 0, 

where the first inequality is due to the fact that a sum of maxs may 
be strictly larger than the max of the sum, and where the last equality 
follows from the product formula. (Note that all of the xj are nonzero 
by assumption, since P e G^' 



A. 5. Description oi Wi + VWr + Zasa. kernel. 

The space VFi + \-Wr + Z is the kernel of the matrix 

n (^ - A)^ • n - A)' e Mat^r(Q). 

\M<p W=p 

This follows from the fact if F C Q'^ is a Jordan subspace for A with 
eigenvalue A, then: 

• If |A| < p, then {A — X)^ annihilates V. 

• If |A| = p and dim V < £, then {A — XY annihilates V. 

• If |A| — p and dimF — £, so V is maximal, then (^4 — A)^ 
annihilates W, while {A — XY acts as a nonzero scalar on V/W; 
cf. (24). 

A. 6. The smallest group containing a 99-orbit is (^-invariant. 

Let P G G^(C). The claim is that if G C the the smallest 
algebraic subgroup of containing the orbit 0^{P), then (p{G) C G. 
We remark that the proof works more generally if is replaced by 
any (commutative) algebraic group A (over a field of characteristic 0) . 



44 



JOSEPH H. SILVERMAN 



So we let A be such a group, let 9? : A — )■ A be an algebraic homo- 
morphism, and let a e A(C) be a point. For each n > 1, let if„ C A 
be the Zariski closure of the subgroup of A generated by (/'"(a), 



En = {<^"(a)*^ : A; e Z}. 

Then is a Zariski closed subset of A. Further, the fact that is 
the closure of a subgroup implies that is closed under the group 
law, so Hn is an algebraic subgroup of A. 

The group G contains O^ia) by assumption, and its closed and a 
group, so it contains all of the We claim that G is the smallest al- 
gebraic subgroup containing all of the To see this, suppose that G' 
is an algebraic subgroup and G D for all n > 0. Since ip"{a) e 
this implies in particular that (/'"(a) G G', and since this holds for 
all n > 0, we see that Oip{a) C G'. But G is the smallest algebraic 
subgroup containing 0<^(a), so G C G'. This proves the claim. 

We now consider a chain of containments: 

since G contains 

n>l n>0 
= [J 93(i?n) since ip{Hn) = -f^n+l, 



n>0 



vn>0 



Hence 



n>0 



But ^(G) is an algebraic subgroup of A, while we showed earher 
that G is the smallest algebraic subgroup of A that contains Un>o ^n- 
Hence G C ip~^{G), which gives the desired inclusion ip{G) C G. 

We remark that it is possible for ^p{G) to be strictly contained in G. 
For example, this happens if G has more than one connected component 
and '^{G) is contained in the identity component of G. 

A.7. Arithmetic degree independent of ambient space. 

We claimed that if i : ^ with dimi(P'^) = k, then hpN o i x hf.k. 
Assuming this, consider any map (p : — -> P^ that descends to a 
map : P*' --■> P'^, i.e., so that i o ip — cp o i. Then for any P e 
we have 
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Taking n^^^-roots and the limsup as n — )■ oo, we see that a^{i{P)) = 
a^{P), i.e., we get the same value for the arithmetic degree regardless 
of where we do the computation. 

The claim is easy, since i satisfies z*(9pjv(l) = Ofk{m) for some m > 
1. (These are line bundles, not orbits.) It follows from standard prop- 
erties of heights that h^N o i — mh^k + which is stronger than 
what we claimed. 

A. 8. A Jordan block condition that implies a^p{P) < 5^. 
We proved that if A is diagonalizablc, then a^{P) < S^p. A variation 
of the same argument can be used to prove the implication 

h^{P) = ^ a^{P) < 5^ 

under the weaker hypothesis 

/Every Jordan subspace for A whose eigenvalue A 
I satisfies |A| = p{A) is a maximal Jordan subspace 

Note that since the Jordan blocks of a diagonalizablc matrix have di- 
mension 1, such matrices clearly satisfy (*). 

A. 9. Verification of the implication in Remctrk 38. 

If /t X /t and hp{P) = 0, then 

h{ip-{P)) X h{v-{P)) 

^h^{<p^{P))+h^-.{^-{P)) 

^5;h^(p) + 5-^K-r(p) 
= r_^Vi(p). 

Thus {(^"(P)} is a set of bounded height, hence finite, so P is periodic. 
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